Qualitative criterion for interception in a pursuit/evasion game
نویسندگان
چکیده
A qualitative account is given of a differential pursuit/evasion game. A criterion for the existence of an intercept solution is obtained using future cones that contain all attainable trajectories of target or interceptor originating from an initial position. A sufficient and necessary conditon that an opportunity to intercept always exists is that, after some initial time, the future cone of the target be contained within the future cone of the interceptor. The sufficient condition may be regarded as a kind of Nash equilibrium.
منابع مشابه
Stochastic Analysis of the Interception of Maneuvering Antisurface Missiles
The interception of a maneuvering antisurface missile, as in ballistic missile defense and ship defense scenarios, is formulated as an imperfect information, zero-sum, pursuit-evasion game with a state constraint imposed on the evader. Assuming that the perfect informationversion of the gamedoes not yield a successful result for the defense, the solution of this game is in mixed strategies. The...
متن کاملOrbital evasive target tracking and sensor management
In this chapter, we consider the sensor management problem for tracking space targets where the targets may apply evasive maneuvering strategy to avoid being tracked by the space borne observers. We first study the case of single target tracking by a single observer and formulate the pursuit–evasion game with complete information. Then we extend the tracking problem to a set of collaborative ob...
متن کاملTWO-DIMENSIONAL PURSUIT-EVASION IN A COMPACT DOMAIN WITH PIECEWISE ANALYTIC BOUNDARY By
In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players alternate turns, move with equal speed, and have full information about the state of the game. We consider the most restictive capture condition: a pursuer must become colocated with the evader to win the game. We prove two general results about pursuit-evasion games in topological spaces. First, we show tha...
متن کاملTwo-Dimensional Pursuit-Evasion in a Compact Domain with Piecewise Analytic Boundary
In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players alternate turns, move with equal speed, and have full information about the state of the game. We consider the most restictive capture condition: a pursuer must become colocated with the evader to win the game. We prove two general results about pursuit-evasion games in topological spaces. First, we show tha...
متن کاملGame Theory Models for Pursuit Evasion Games
In a pursuit evasion game, the pursuer tries to capture the evader while the evader tries to prevent this capture. A classical approach is to model this game as an infinite differential game. In this report, we model a pursuit-evasion game as a finite extensive form game, and show that the differential game is a generalization of this game. We prove that a pure-strategy Nash equilibrium always ...
متن کامل